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(57) Abstract: A plane detecting unit (3) of a plane detector has a line seg- 
ment extracting section (4) which selects a group of distance data points on the 
same plane from among distance data points forming an image and extracts line 
segments from the distance data point group and a region expanding section (5) 
which detects one or more plane regions present in the image from a line segment 
group of all the line segments extracted by the line segment extracting section (4). 
l*he line segment extracting section (4) draws a line segment (L J ) connecting the 
ends of the distance data point group, seeks a point of interest (brk) from which 
the distance to the line segment (LI) is the largest divides the data point group 
at the point of interest if the distance is a predetermined value or more, deter- 
mines a line segment (L2) by the least squares method if the distance is below 
the predetermined value, judges that the line segment is of a zigzag shape if a 
predetermined number of data points arc continuously present on one side of the 
line segment (L2), divides the data point group at the point of interest (brk), and 
repeals the above processings. With this, planes are correctly delected at a lime 
from the distance data including measurement noise robustly against noise. 
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